//
// Created by Administrator on 2021/11/14.
//

#define MaxVertexNum 100//顶点数目的最大值
typedef struct {
    char Vex[MaxVertexNum];//顶点表
    int Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵，边表
    int vexnum, arcnum;//图的当前顶点数和边数/弧数
} MGraph0;


#define MaxVertexNum 100//顶点数目的最大值
#define INFINITY 2147483647//最大的int值//宏定义常量"无穷"
typedef char VertexType;//顶点的数据类型
typedef int EdgeType;//带权图中边上权值的数据类型
typedef struct {
    VertexType Vex[MaxVertexNum];//顶点
    EdgeType Edge[MaxVertexNum][MaxVertexNum];//边的权
    int vexnum, arcnum;//图的当前顶点数和弧数
} MGraph;

/*邻接矩阵法要点回顾:
·如何计算指定顶点的度、入度、出度（分无向图、有向图来考虑）?
 时间复杂度如何?
 如何找到与顶点相邻的边（入边、出边）?时间复杂度如何?
·如何存储带权图?
·空间复杂度--o(|V|^2)，适合存储稠密图
·无向图的邻接矩阵为对称矩阵，如何压缩存储?
·设图G的邻接矩阵为A（矩阵元素为0/1），则An的元素An[i][i]等于由顶点i到顶点j的长度为n的路径的数目
*/